A note on 1-factors in certain regular multigraphs
نویسندگان
چکیده
منابع مشابه
A Note on Artinianess of Certain Generalized
Let ?: R0?R be a ring homomorphism and suppose that a and a0, respectively, are ideals of R and R0 such that is an Artinian ring. Let M and N be two finitely generated R-modules and suppose that (R0,m0) is a local ring. In this note we prove that the R-modules and are Artinian for all integers i and j, whenever and . Also we will show that if a is principal, then the R-modules and ...
متن کاملA note on semi-regular locales
Semi-regular locales are extensions of the classical semiregular spaces. We investigate the conditions such that semi-regularization is a functor. We also investigate the conditions such that semi-regularization is a reflection or coreflection.
متن کاملRegular embeddings of multigraphs
We prove that the vertex set of any twin-free loopless multigraph G has an embedding into some point set P of some Euclidean space R , such that the automorphism group of G is isomorphic to the isometry group of R globally preserving P .
متن کاملNote on parity factors of regular graphs
In this paper, we obtain a sufficient condition for the existence of parity factors in a regular graph in terms of edge-connectivity. Moreover, we also show that our condition is sharp.
متن کاملOn the maximum matchings of regular multigraphs
We consider multigraphs (no loops are allowed but more than one edge can join two vertices; these are called multiple edges), :and briefly consider pseudographs (both loops and multiple edges are permitted). A multigraph with no multiple edges is called a simple graph. We simply use ‘graph’ if such a distincticn is unnecessary. G = (V, E) denotes a graph ‘&MI vertex set V and edge s’et J?. Thro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1977
ISSN: 0012-365X
DOI: 10.1016/0012-365x(77)90079-6